import time

def readlist(filename):
    file = open(filename, 'r')
    data = file.readlines()
    return data

def bubble_sort(nums):
    swapped = True
    while swapped:
        swapped = False
        for i in range(len(nums) - 1):
            if nums[i] > nums[i + 1]:
                nums[i], nums[i + 1] = nums[i + 1], nums[i]
                swapped = True

                
m1 = readlist("m1_sorted.txt")
m2 = readlist("m2_reverse.txt")
m3 = readlist("m3_shuffle.txt")
t_start1=time.time()
bubble_sort(m1)
t_finish1=time.time()
t_start2=time.time()
bubble_sort(m2)
t_finish2=time.time()
t_start3=time.time()
bubble_sort(m3)
t_finish3=time.time()

print("m1_sorted",round((t_finish1-t_start1)*1000)," milliseconds")
print("m2_reverse",round((t_finish2-t_start2)*1000)," milliseconds")
print("m3_shuffle",round((t_finish3-t_start3)*1000)," milliseconds")
